Remarks and Arguments 

Claims 2-6, 8-14 and 21-27 have been elected for prosecution. By this response, 
claims 18-20 have been withdrawn and claim 27 has been canceled. As a result, claims 
2-6, 8-14 and 21-26 remain in the application. 

Rejection Under 35 USC § 101 

The rejection of claim 27 under § 101 has been rendered moot by its 
cancellation. 

Rejections Under 35 USC § 102 

Claims 2-6, 8-14 and 21-26 stand rejected under §1 02(b) as being anticipated by 
Medard, U.S. Patent No. 6,047,331 (hereafter "Medard.") The examiner contends that 
Medard patent discloses all of the claimed limitations. 

The present invention relates to routing tables that determine data transmission 
paths in a switched network comprised of nodes connected by links. A routing table, as 
used in the invention, includes a row for every node in the network when that node acts 
as a data source and a column for every node in the network when that node acts as a 
data destination for a corresponding data source. Each table entry identifies a link that 
is part of a deadlock-free path that can be used to connect the source node associated 
with the entry row to the destination node associated with the entry column. Deadlock 
can occur, for example, when a group of switches, each of which has buffers full of 
received data, cannot pass on, nor receive, data. The deadlock occurs because the 
switches are not permitted to drop data packets and each switch cannot forward its data 
because the next switch also has full buffers. 

One aspect of the present invention concerns the addition of a new node to the 
network in such a manner that the routing table will be changed as little as possible and 
so that the resulting network will also be deadlock-free. In particular, in order to add a 
new node, a row and column are added to the routing table. Each entry in the added 
row identifies a link that directly connects the new node to a neighbor node that can be 
connected, via existing deadlock-free paths described by the table, to a destination 
node associated with the entry column. Each entry in the added column identifies a link 
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that can be used to connect a source node associated with the entry row, via existing 
deadlock-free paths described by the table, to a neighbor node that can be directly 
connected to the new node. 

The present claims particularly point out this aspect of the present invention. 
Claim 23, being representative, recites "adding to the routing table, a row including a 
plurality of entries, each entry identifying a link that directly connects the new node to a 
neighbor node that can be connected, via existing deadlock-free paths described by the 
table, to a destination node associated with the entry column; and adding to the routing 
table a column including a plurality of entries, each entry identifying a link that can be 
used to connect a source node associated with the entry row, via existing deadlock-free 
paths described by the table, to a neighbor node that can be directly connected to the 
new node." 

Medard is concerned with generating multiple topologies for each node in the 
network so that each node remains connected in the event of a failure of a node or an 
edge. (Abstract). Medard intends to provide a recovery mechanism upon detection of a 
failure in the network. (Abstract). In this type of network, avoiding deadlock is not an 
important consideration, in fact, Medard never mentions this term. 

In Medard, a pair of tree topologies, each including a primary and a secondary 
topology, is computed for each node. Once these pair of topologies are calculated, the 
path information is stored in a routing table. The topologies are stored in the routing 
table in a particular primary order and a particular secondary order so as to define the 
primary and secondary topologies. As a result, each source node is provided with a 
primary path and a secondary path to every other node in the network. (Col. 9, line 66 - 
Col. 10, line 19). In an event of a failure of a node or link in the network, the information 
concerning the nodes and links and preferred paths among the nodes, stored in the 
routing table, can be accessed and used to re-route the signals through the secondary 
paths. (Col. 10, lines 19-27). 

Medard teaches that the primary and secondary topologies are calculated by 
gathering the node topology of the network. (Col 1 1 , lines 30-32.) Once the network 
node topology is known, then information regarding connections between nodes such 
as, known or expected demand for traffic, cost of installation or maintenance of an 
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edge, component availability, load balancing, and the like, are retrieved and exchanged 
between the nodes. (Col. 11, lines 42-52.) Once each node has the necessary 
information, then redundant tree topologies for each node are determined where each 
node considers itself a source and all other nodes to be included in the tree topology 
are considered as possible destinations. (Col. 12, lines 15-22.) 

While Medard does not explicitly describe the mechanism for adding a new node 
to the network, one of ordinary skill in the art would understand that a recalculation of 
the primary and secondary topologies for each node would be performed. It is 
reasonable to expect that such recalculation would be necessary in the event of either 
adding or removing nodes and/or edges from the network because of the change to the 
network topology and the effects on primary and secondary calculations. Such a 
recalculation could be triggered by a central management system. 

In contrast to Medard, claim 23 recites "adding to the routing table a column 
including a plurality of entries, each entry identifying a link that can be used to connect a 
source node associated with the entry row, via existing deadlock-free paths described 
by the table, to a neighbor node that can be directly connected to the new node." 
Medard does not disclose addition, to a routing table, of a column with the recited 
entries, either explicitly or inherently, because Medard's routing tables and addition 
criteria are radically different from the tables and criteria disclosed in the instant 
specification. As above, Medard is totally silent as to maintaining a deadlock-free 
network and does not teach or suggest the routing table as recited in claim 23. 

The examiner points to column 9, line 44 - column 1 0, line 1 9 and Figure 1 as 
disclosing the claimed steps. However, the quoted section of Medard describe the 
general concepts as already set forth above, i.e., the determinations of the primary and 
secondary topologies for each node with no discussion as to avoiding deadlock. 
Medard does not teach the particular method of updating the tables as claimed in claim 
23. Applicant respectfully submits that the cited parts of Medard do not disclose the 
claimed invention and claim 23 patentably distinguishes over the cited reference. 

Claims 2-6 and 21-22 are dependent, either directly or indirectly, on claim 23 and 
incorporate the limitations thereof. Therefore, these claims distinguish over Medard for 
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at least the same reasons as submitted above with respect to claim 23. In addition, 
these claims recite further steps not taught in Medard. 

Claims 2 and 3 recite forming an ordered set of deadlock-free sub-topologies of 
said network (including, as set forth in claim 3, one layer that is a spanning layer of the 
network) where each sub-topology comprising links that are not used in any other sub- 
topology; and generating the routing table in response to the ordered set of deadlock- 
free sub-topologies. 

In Medard, the routing table is generated to reflect the determined primary and 
secondary routing topologies as described above. Medard does not disclose forming 
sub-topologies in which links used in one sub-topology are not used in other sub- 
topologies and forming a spanning layer for the network. 

The examiner points to Medard, column 10, lines 42-50 as disclosing forming a 
set of sub-topologies. This section of Medard, however, merely describes the routing 
table with respect to, once again, the primary and secondary paths and does not 
discuss sub-topologies with unique links as recited in claim 2. The examiner further 
points to Medard, column 1 1 , lines 38-58, as disclosing the formation of a spanning 
layer for the network. This section of Medard, however, discloses the determination of 
the primary and secondary networks, described above, and does not discuss spanning 
layers are recited in claim 3. Thus, for at least the foregoing reasons, Applicant 
respectfully submits that claims 2 and 3 patentably distinguish over the Medard 
reference. 

Claims 24, 25, 26 and 27 contain limitations that parallel those in claim 23 and, 
accordingly, distinguish over the cited Medard reference in the same manner as claim 
23 as discussed above. 

Claims 8-12 contain limitation that parallel those in claims 2-6 and distinguish 
over the cited reference in the same manner as claims 2-6. 

Claims 13 and 14 are dependent, either directly or indirectly, on claim 24 and 
incorporate the limitations thereof. Therefore, they distinguish over the cited Medard 
reference in the same manner as claim 24. 
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In light of the foregoing amendments and remarks, this application is now 
believed to be in condition for allowance and a notice of allowance is earnestly solicited. 
If the examiner has any further questions regarding this amendment, he is invited to call 
applicants' attorney at the number listed below. The examiner is hereby authorized to 
charge any fees or direct any payment under 37 C.F.R. §§1 .17, 1 .16 to Deposit Account 
number 02-3038. 

Respectfully submitted, 

/paul d sorkin/ Date: 06 April 2006 

Paul D. Sorkin, Esq. Reg. No. 39,039 

KUDIRKA & JOBSE, LLP 

Customer Number 45774 

Tel: (617) 367-4600 Fax: (617) 367-4656 
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